let nums = [2, 7, 9, 3, 1]
var rob = function (nums) {
    const n = nums.length
    if (n === 0) {
        return 0
    }
    let db = []
    db[0] = nums[0]
    db[1] = Math.max(nums[0], nums[1])
    for (let i = 2; i < n; i++) {
        db[i] = Math.max(db[i - 1], db[i - 2] + nums[i])
    }
    return db[n - 1]
};
console.log(rob(nums));
// db[n] = Math.max((db[n - 2] + nums[n]), db[n - 1])